Formalization of real analysis: a survey of proof assistants and libraries

نویسندگان

  • Sylvie Boldo
  • Catherine Lelay
  • Guillaume Melquiond
چکیده

interfaces are heavily used to ease statements and proofs (Krebbers and Spitters 2013). Thanks to type classes, the algebraic and order hierarchies (setoid, group, ring, and so on) easily benefit from inheritance. Finally, C-CoRN and Coq’s standard library are not entirely unrelated: Kaliszyk and O’Connor (2009) provide an equivalence lemma between both libraries, under the axioms of the standard library. Sylvie Boldo, Catherine Lelay, Guillaume Melquiond 12 3.2.4. NASA PVS Library In addition to its axiomatization of R, PVS also comes with a development of constructive reals by Lester (2008). They are based on a stream of digits that gives Cauchy sequences.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

رابطۀ متغیرهای طراحی ساختار سازمانی و اجرای مدیریت دانش در کتابخانه‌های عمومی شهر مشهد

Purpose: The purpose of this study is to evaluate the relationship between dimensions of organizational structure and variables of the implementation of knowledge management in Mashhad public libraries. Methodology: A survey of 106 librarians within public libraries of Mashhad was used for this study. Robbins standard questionnaire was used to collect data about variables of organizational str...

متن کامل

An Isabelle Formalization of the Expressiveness of Deep Learning

Deep learning has had a profound impact on computer science in recent years, with applications to search engines, image recognition and language processing, bioinformatics, and more. Recently, Cohen et al. provided theoretical evidence for the superiority of deep learning over shallow learning. I formalized their mathematical proof using the proof assistant Isabelle/HOL. This formalization simp...

متن کامل

identify and Documentation of Organizational Knowledge in central libraries of iran state Universities: practical model

Objective: This study aimed to identify the sources of knowledge, the effect of integrated life cycle model of Dalkr organizational knowledge on Knowledge documentation and a model of practical knowledge documentation in state Universities in Iran's central library Methodology: research method is Survey and it is practical. Sample of the study covering  directors, assistants and administrators ...

متن کامل

statistics on digital libraries of mathematics

We present statistics on the standard libraries of four major proof assistants for mathematics: HOL Light, Isabelle/HOL, Coq and Mizar.

متن کامل

A Machine-Checked Proof of the Odd Order Theorem

This paper reports on a six-year collaborative effort that culminated in a complete formalization of a proof of the Feit-Thompson Odd Order Theorem in the Coq proof assistant. The formalized proof is constructive, and relies on nothing but the axioms and rules of the foundational framework implemented by Coq. To support the formalization, we developed a comprehensive set of reusable libraries o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2016